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PACE -WEIGHTED COMMUNICATION PATH EST IMATIQia^. 
-V^^T^ T The present invent ion^relates to a method of 

estimating a communication path formed by a plurality of 
channels. Thus it relates to a technique referred to as 
5 reception diversity, whereby a receiver has a plurality 
of antennas each associated with a different 
communication channel. In other words, the invention 
proposes a method of estimating the impulse responses of 
the transmission channels. 
10 In a communications system, especially a radio 

communications system, the receiver receives for each 
communication channel a signal transmitted by a 
transmitter. The transmitted signal is subject to 
amplitude and phase fluctuations in the communication 
15 channel with the result that the signal received by the 
receiver is not identical to the transmitted signal . 
Signal fluctuations are essentially due to what the 
UPf skilled person refers to as intersymbol interference. 

This interference can result from the modulation law 
Q . 20 employed for transmission and is also caused by multipath 
f ^ propagation in the channel . 

j* It is found that the received signal is generally 

0 the result of a large number of reflections in the 

^ channel. The various paths taken by the transmitted 

25 signal cause various delays at the receiver. The impulse 
response of the channel represents all such fluctuations 
'" affecting the transmitted signal. It is therefore the 
fundamental characteristic representative of transmission 
between the transmitter and the receiver. 
30 The impulse response of the channel is used in 

particular by an equalizer whose precise function is to 
correct intersymbol interference in the receiver. A 
standard method of estimating the impulse response 
consists in placing a training sequence made up of known 
35 symbols in the transmitted signal . 

The sequence is chosen as a function of the 
modulation law and the dispersion of the channel. In the 



present context, "dispersion" is to be understood as 
meaning the delay affecting a transmitted symbol taking 
the longest path of the channel relative to the same 
symbol taking the shortest path. The dispersion is 
routinely expressed as a multiple of the time between two 
successive transmitted symbols, i.e. a number of "symbol 
periods" . 

Two examples of prior art techniques for estimating 
the impulse response of a communication channel are 
mentioned . 

The first technique uses particular training 
sequences referred to as constant amplitude zero 
autocorrelation (CAZAC) sequences. These sequences are 
described in an article by A. MILEWSKI : "Periodic 
sequences with optimal properties for channel estimation 
and fast start-up equalization", IBM Journal of Research 
and Development, Vol.27, No . 5 , Sept. 83, pages 426-431. 

The GSM cellular mobile radio system uses training 
sequences TS made up of 2 6 symbols a 0 to a 25 taking the 
value +1 or -1. These sequences have the following 
properties : 

20 

i=5 
20 

i=5 

Letting d denote the dispersion of the channel, 
which takes the value 4 in GSM, the estimate of the 
impulse response takes the form of a vector X with five 
components x 0 to x 4 . 

The received symbol sequence S corresponding to the 
training sequence TS is also made up of 2 6 symbols, 
denoted s 0 to s 25 . The natural assumption is made here 
that the transmitter and the receiver are perfectly 
synchronized, in which case the estimate of the impulse 
response X is given by the following expression: 
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for 0<k<4 



The CAZAC technique has the advantage that it is 
very simple to implement. However, it should be noted 
that each component of the impulse response is 
5 established from only 16 received symbols. Because the 
training sequence is made up of 2 6 symbols and the 
channel dispersion value is 4, there is information in 
the received signal that is not taken into account and 
this degrades performance compared to the theoretical 
10 ideal. 

The second prior art technique uses the least 
squares criterion. It is described in particular in 
patent applications FR 2 696 604 and EP 0 564 849. It 
uses a measurement matrix A constructed from a training 
15 sequence TS of length n. The matrix has (n-d) rows and 

(d+1) columns, where d again represents the dispersion of 
the channel. The item in the ith row and the jth column 
is the (d+i-j)th symbol of the training sequence: 
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The training sequence is chosen so that the matrix 
A fc A, where the operator . t represents transposition, 
cannot be inverted. This is inherently the case for 
CAZAC sequences but is also the case for other sequences. 

The first four symbols s 0 through s 3 in the sequence 
of received symbols are ignored because they also depend 
on unknown symbols transmitted before the training 
sequence, given that the value of the channel dispersion 
is 4 . At the risk of using a misnomer, the received 
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signal will therefore be defined as a vector S whose 
components are the received symbols s 4/ s 5 , s 6 , . .., s 25 . 

The estimate of the impulse response then takes the 
following form : 
5 X = (A fc A) . S 

This least squares technique is slightly more 
complex than the preceding technique but it should be 
noted that the matrix (A t A)~ 1 A t is calculated only once. 
Note also that each component of the estimate of the 

10 impulse response X is obtained from 22 received symbols, 
rather than 16 as in the CAZAC technique. Improved 
performance can therefore be expected. 

However, regardless of the technique used, the 
impulse response of each channel of the communication 

15 path is considered to be independent of the others. 

A first object of the present invention is therefore 
to provide a method of estimating a communication path 
which takes into account the fact that the various 
antennas are spaj^^all^ linked. 

2 0 The method in accordance with the invention of 

estimating a communication path is used when the path is 
formed of a plurality of channels and the method 
necessitates an estimate of the impulse responses C lf C 2 , 
. .., C n of said channels. The method includes the 

25 following steps: 

- acquiring a space statistic of the transmission path, 

- establishing a corrected impulse response at least by 
weighting said impulse response estimates by means of 
said space statistic and an estimate of the additive 

30 noise of said channels. 

The space statistic advantageously corresponds to an 
estimate of the correlation of the communication channels 
taken two by two. 

In a preferred embodiment of the invention the 
35 estimate of the correlation of the communication channels 
takes the form of a space correlation matrix in which the 
element in the ith row and the jth column is obtained by 
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smoothing the product of the Hermitian transposition of 
the estimated impulse response of the ith channel and the 
estimated impulse response of the jth channel. 

According to an additional feature of the invention 
a signal S received by a channel corresponds to a 
transmitted training sequence and the estimate of the 
additive noise N 01 of that channel is obtained by 
normalizing the energy of the vector (S - AC X ) where A is 
the measurement matrix associated with said training 
sequence . 

The normalization can followed by an averaging step. 
Also, if a noise matrix N is formed from the 
estimated additive noise N 01/ N 02 , . . . , N 0n of the channels 
and a space-weighting matrix G' is defined on the basis 
of said spatial correlation matrix G and said noise 
matrix G' = G(G + N)" 1 , said corrected impulse responses 
C' n are obtained from the following 
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The method of estimating a communication path is 
therefore based on the estimate of the impulse response 
of the various channels considered as independent 
channels. Estimation errors are inevitable. As a 

25 general rule, determining the impulse response of a 

single communication channel is a problem that cannot be 
solved exactly in the presence of additive noise. Also, 
the prior art techniques implicitly assume that the 
impulse response can take any form. 

30 Accordingly, a second object of the invention is to 

provide a method of estimating the impulse response of a 
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communication channel which has improved response to 
additive noise, in other words which leads to an error 
lower than the estimation error of prior art techniques. 
This method is advantageously applied to at least one of 
5 the channels forming the communication path before 

establishing impulse responses corrected by weighting by 
means of the space statistic and an estimate of the 
additive noise of the channels. 

According to the invention, this method requires a 
10 signal received by a channel and corresponding to a 

transmitted training sequence. The method includes the 
following steps: 

- acquiring a time statistic of the transmission channel, 

- establishing the estimate of the impulse response of 
15 said channel, which estimate is weighted by said time 

statistic of the channel by means of said received 
signal . 

The time statistic of the channel represents a value 
of the impulse response prior to acquisition of the 

20 received signal. Said weighting introduces the fact that 
the impulse response related to the received signal has a 
value which is probably closer to that prior value than a 
value very far away from it. Thus the estimation error 
is reduced from the statistical point of view. 

25 The time statistic advantageously corresponds to an 

estimate of the covariance of said impulse response. 

A first variant of the method includes the following 
steps : 

- smoothing said impulse response and orthonormal i zing by 
30 means of a transformation matrix W to obtain said 

estimate of the covariance which then takes the form of a 
matrix L' , 

- seeking eigenvectors and eigenvalues X^' associated 
with that matrix L ' , 

35 - estimating the instantaneous impulse response of the 
channel from said received signal and applying that 
transformation matrix W to form a vector X' , so 
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establishing said weighted estimate Xp : 



X 



Wv^ h 



where N 0 is a positive real number representing the 
5 additive noise of said channel. 

The additive noise can be made equal to the smallest 
of said eigenvalues X ± ' . 

Each eigenvalue of a subset of said eigenvalues X ± ' 
having a contribution less than a predetermined threshold 
10 can be forced to the value of said additive noise. 

This reduces the complexity commensurately . 
In a second variant of the method the estimate of 
the covariance takes the form of a matrix R and said 
weighted estimate is established as follows: 
15 Xp = (A t A + N 0 R _1 ) ~ 1 A t . S 

where A is the measurement matrix associated with said 
training sequence and N 0 is a positive real number 
representing the additive noise of said channel . 

The method can include a step of orthonormalizing 
20 said matrix R by means of a transformation matrix W to 

obtain a new matrix R' , the weighted estimate then taking 
the following new form: 

Xp = W t (I + N 0 R' _1 ) "V'A'^S 
where the matrix A' is equal to product of the 
25 transformation matrix W and said measurement matrix A. 

The expression (I + NqR'" 1 ) -1 is advantageously 
calculated by means of the matrix inversion lemma. 

The present invention will emerge in more detail 
from the following description of embodiments of the 
30 invention which is given by way of example only and with 
reference to the accompanying drawings, in which: 

- Figure 1 is a diagram identifying the principal 
steps of an implementation of a method of the invention 
for estimating a communication path, 
35 - Figure 2 shows a first variant of a method of the 
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invention for estimating the impulse response of a 
channel , 

- Figure 3 shows a second variant of a method of the 
invention for estimating the impulse response of a 
5 channel. 

The invention is described as applied to GSM, 
because GSM has the merit of being well-known to the 
skilled person. Thus GSM is described in the interests 
of clarity, but this must not be taken as limiting the 

10 invention to this system alone. 

Referring to Figure 1, the method of estimating a 
communication path is applied when the path includes at 
least two communication channels, generally n channels. 
Each channel corresponds to a separate antenna. It is 

15 assumed that an estimate of the respective impulse 

responses C lt C 2 , . . C n of each of the channels has been 
arrived at using any of the available techniques. 

The method first acquires a space statistic of the 
communication path. The expression "space statistic" 

20 refers to a set of data reflecting the behavior of the 
path over a predetermined period referred to as the 
correlation period. Because the various antennas are 
fixed, the signals received at the antennas have some 
degree of correlation. The invention aims specifically 

25 to exploit this fact to improve the quality of the 

estimate of the impulse response of at least one channel . 
For example, this statistic can be obtained by means of a 
spatial correlation matrix G: 



30 



G = 



'vtCiCj v(c*c 2 ) V(C*C n ) 

V(C^C X ) V(C 2 C 2 ) V(C*C n ) 



Wcfo) v(c£c 2 ) v(c£c n ) ; 



where the operator . represents the Hermitian 
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transposition . 

The square matrix G with dimensions (n,n) can 
therefore be represented generically by the element g ±j in 
the ith row and the jth column: 
5 G i:j = V(C h i C j ) 

The element gij is obtained by smoothing the product 
C h iCj using the estimated impulse responses Ci, Cj of the 
ith and jth channels obtained during the correlation 
period. This smoothing is an estimate of the correlation 
10 of the two channels. 

Here "smoothing" is to be understood in a very 
general sense, meaning any operation for smoothing or 
averaging the product C^Cj over the correlation period. 

A first example of smoothing consists in averaging 
15 the product over the correlation period: 



V(C^Cj) = -2c^ 



The correlation period is assumed to include e 
successive estimates of each of the impulse responses C lf 
2 0 C2 / . . . , C n . 

A second example of smoothing consists in updating, 
at the pth estimate received for each of the ith and jth 
channels, the smoothing expression V p _ i(C h iCj) obtained at 
the (p - l)th estimation by means of a multiplier 
25 coefficient a which has a value from 0 to 1 and is often 
referred to as the smoothing forget factor: 
V p (C h i C j ) = aC h iCj + (l-a)V p _ ^C^Cj) 
Initialization can be effected by any means, in 
particular using the first estimate obtained or an 
30 average for the first estimates received obtained as in 
the first example. 

The estimation method then proposes to estimate the 
additive noise N 01 , N 02 , - - . , N 0n present in each of the 
channels by means of the estimates of the respective 
35 impulse responses C lt C 2 , C n of the channels. 

Various solutions for obtaining this estimate of the 
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noise are proposed and the case of a single channel, for 
example the first channel, is discussed, given that the 
same solutions apply to each channel. 

A simple solution assigns N 01 a predetermined value 
5 which reflects a threshold below which it is considered 

to be unlikely that the additive noise can descend. This 
value can be determined by measuring a signal to noise 
ratio or from the performance of the receiver, for 
example . 

10 Also, the noise N 01 can be estimated by means of the 

estimate of the impulse response C x of the first channel 
and the corresponding received signal S. Thus the noise 
can be estimated before applying the space-weighted 
estimation method, regardless of which technique is used. 

15 Nevertheless, if this were not the case, there is 
proposed here a method which is appropriate if the 
estimate of the impulse response C ± is acquired using the 
least squares technique. 

It is therefore a matter of estimating the additive 

20 noise directly from the received signal S and the 

measurement matrix A. Letting N-l denote the noise vector 
affecting the received signal: 
S = AC ± + N x 
The estimate of the noise N 01 takes the form: 

25 

N 01 =(— ) (S-AC^NS-ACJ 
0 22 

because the vectors S and N x have 22 components. 

This estimate of the additive noise N 01 can 
naturally be averaged or smoothed. 
30 A noise matrix N in which n A j denotes the element in 

the ith row and the jth column is constructed from the 
estimates of the additive noise N 01 , N 02 , . . - , N 0n of the 
various channels. 

If i. is equal to j_, the element n^ takes the value 
35 of the estimated noise N oi . 

If ± and j_ are different, the element n ±j is a null 
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element . 

Also, and again in the interests of simplification, 
it is possible to calculate the average value N 0 of the 
estimated noise N 01 , N 02 , N 0n and to force each 

5 element n^ on the diagonal of the matrix N to that 

average value N 0 . Letting I denote the identity matrix, 
it follows that the noise matrix N takes the following 
form: 

N = N 0 I 

10 The correlation matrix G and the noise matrix N are 

used to define a new matrix, namely the space weighting 
matrix G' : 

G' = G (G + N) _1 
The impulse responses C' 1# C' 2 , . .., C' n corrected by 
15 means of the space weighting matrix G' are therefore 
defined as follows: 























= G' 













where . fc again represents the transposition operator. 
20 At least one of the corrected impulse responses C ± 

is used instead of the estimate of the impulse response C ± 

in the receiver. 

The invention offers the option of improving the 

estimate of the impulse response C l7 C 2/ . C n of each 

25 channel before applying the space-weighted method of 

estimating a communication path, i.e. before establishing 

the corrected impulse response (s) C^, C' 2 / c ' n - 

A time statistic is therefore acquired for at least 

one of these channels, for example the first channel. 
30 The expression "time statistic" refers to a set of data 

reflecting the behavior of the channel concerned, 
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independently of the other channels and over a 
predetermined period referred to as the analysis period. 
It is therefore a representation of the average behavior 
of the channel during the analysis period. This 
5 statistic can be established by any means and anywhere. 

The statistic can be established in any equipment unit of 
the radio communication network. What is important is 
that the receiver is able to acquire this statistic. 

A time statistic of this kind can be obtained in the 
10 following manner, for example. 

Using a method known in the art, an estimate X of 
the impulse response is calculated from the signal S 
received during the analysis period. 

If the least squares technique is adopted, the value 
15 of this estimate X is: 

X = (A* 1 A) 1 At . S (1) 
It must be remembered that the transmitter and 
receiver are assumed to be synchronized to within better 
than half a symbol, in which case the received signal is 
20 the vector S whose components are the received symbols s 4 
to s 25 synchronous with the symbols a 4 to a 25 of the 
training sequence TS . Several solutions are available 
for acquiring this synchronization, if not acquired 
already, and two examples of these will be mentioned. 
25 The first solution consists in advancing or delaying 

the received signal by j_ symbol periods so that 

Sj = (s 4 _j, S 5 _j , S 6 _j , . . . , S 2 5_j) • 

The estimate Xj is then calculated for each vector 

Sj and the value j M for which Xj h .Xj is a maximum is 
30 adopted. This value j M gives the expected synchronization 

and it is sufficient to replace the vector S in equation 

(1) with the vector Sj M . 

The second solution artificially increases the 

dispersion d of the channel by a predetermined quantity 
35 2q. A modified measurement matrix A^ can then be defined 

with (n-d-2q) rows and (d+2q+l) columns. Assigning n and 

d the respective values 26 and 4: 
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a 4 +2 q . 
a 5 + 2 q . 

a 7 +2 q . 



V a 25 



a 2 a x 



a 21 2 q/ 



It is then necessary to reduce the number of 
components of the received signal S by the same quantity 
2q and by convention the modified vector S m is retained: 



S' 
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■'m — v ^ 4+q' ^ 5+q' * * * ' " 25-q' 

A modified estimate X m is therefore obtained: 

The modified estimate X m has d+2q+l components: 
X m = (x_ q/ . . . , X Q , / . . . , x 4 , . . . , x 4+q ) 

With the operator . * representing the complex 
conjugate, the value j M of j_ between -q and +q which 
maximizes the following expression: 



4 

15 ^ x j+k x i+k 
k=o 

is then looked for. 

The value j M determines the estimate X of the 
impulse response for a dispersion d=4 : 

X = ( X jM' X jM+l' ' ' ' f X jM+4) 

20 The synchronization is deduced immediately by 

applying the offset j M to the received signal S. 
Equation (1) can then be applied again. 
A smoothing matrix L is then constructed by 
smoothing the various estimates X obtained during the 

25 analysis period to obtain an estimate of the covariance 
associated with that impulse response. Here "smoothing" 
is to be understood in a very general sense, meaning any 
operation for smoothing or averaging the impulse response 
over the analysis period. This yields a statistical 
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representation of the behavior of the transmission 
channel . This smoothing can be achieved by either of the 
two methods proposed above, the simplest expression of 
the smoothing matrix L, where m corresponds to the number 
5 of training sequences over which the smoothing is 
calculated, being as follows: 




It is assumed here that the smoothing matrix can be 
10 approximated by the following equation: 
L « (A t A) _1 N 0 + R (2) 
in which N 0 again represents the noise present in the 
communication channel or additive noise and R is a matrix 
that is usually referred to as the a priori statistical 
15 matrix of the channel because it represents the behavior 
of the channel ignoring noise. 

It is also assumed that the measurement matrix A is 
properly conditioned, i.e. that the eigenvalues of the 
matrix A fc A are very close to each other. In this case, it 
20 is beneficial to normalize the vectors consisting of the 
measurement matrix A, but this must not be seen as 
limiting the invention. 

For this purpose, a transformation matrix W is used 
such that : 
25 A' = AW and A /fc A' = I 

where I represents the identity matrix. 

Letting L' denote the matrix so defined: 
L» = WL'W t , 

it is found that equation (2) can now be written: 
30 L' * N 0 I + R' (3) 

Note that in a first variant shown in Figure 2 the 

eigenvectors v ± ' of L' and v ± of R' are identical whereas 

the eigenvalues A^' of L' and X ± of R' are offset by N 0 . 

Taking the same value of 4 for the dispersion of the 
35 channel, for any ± from 0 to 4: 



15 



It is therefore apparent that the eigenvectors and 
eigenvalues of R' and L can be determined in exactly the 
same way, provided that N 0 is known. 
5 The step of estimating the noise will be described 

later to clarify the explanation, although it precedes 
the step explained next . 

It is therefore now necessary to seek eigenvalue/ 
eigenvector pairs for the matrix L' or R' . This step 

10 will not be described in detail because it is well-known 
to the skilled person. Moreover, it goes without saying 
that eigenvalues whose contribution is deemed to be 
insignificant can be eliminated. For example, if the 
eigenvalues are listed in decreasing order, the lowest 

15 values whose sum is below a predetermined threshold can 
be eliminated. 

The next step is to estimate the instantaneous 
impulse response X from the received signal corresponding 
to the last training sequence received and using any 

20 technique known in the art. Using the notation X = WX' , 
the latter estimate is weighted by the following method 
to obtain a temporal weighting X p of the instantaneous 
impulse response: 



P 

i = <r 



WVi 



To obtain the weighting X p it is therefore necessary 
to estimate the additive noise N 0 . 
30 The noise can be estimated using any of the methods 

referred to above . 

Another possibility is to consider the last 
(smallest) eigenvalue of the smoothing matrix L as equal 
to N 0 : 
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X 4 ' = N 0 or X 4 = 0 
Whatever method is adopted, the time weighting Xp of 
the estimate of the instantaneous impulse response can 
then be obtained as indicated above. 
5 In a second variant, shown in Figure 3, the weighted 

estimate Xp is established directly as: 

Xp = (A t A + N 0 R _1 ) . S 
Or, using the transformation matrix W defined above: 
Xp = W(I + N 0 R' _1 ) 1 W fc A' fc .S (4) 
10 From equation (3) : 

R' = L' = N 0 I 
Again the additive noise N 0 must be estimated. 
An advantageous solution to obtaining the temporal 
weighting Xp is to use the following method. 
15 The matrix R' is divided by N 0 : 

R' 

B = 

It follows that : 

I + N 0 R ' 1 = I + B" 1 
20 The matrix inverting lemma is used to calculate the 

weighting matrix P = (I + B' 1 )' 1 . 

Accordingly, denoting the canonic vectors e if the 
following iteration is performed: 

- initialization: 
25 P = B 

- for ± varying from 0 to d (4 in this instance) : 

p = p _Pe i (Pe i ) h 



1 + e^Pei 



Because P is known, all that remains is to establish 
30 the weighting Xp from equation (4) . 

Note that the weighting matrix P is not necessarily 
calculated as each new training sequence is transmitted. 
It can be calculated at a slower rate because it varies 
at substantially the same rate as R' and thus more slowly 
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than the received signal S. 

Note also that the weighted estimate is obtained 
without recourse to the instantaneous impulse response. 
It is produced directly from the received signal S. 
5 Whichever variant is adopted, it is therefore the 

weighted estimate Xp that is advantageously used as the 
estimate of the impulse response C-l to implement the 
space-weighted method of estimating a communication path, 
i.e. to produce one or more corrected impulse responses. 



